Concepedia

Concept

parallel complexity theory

Parents

4.9K

Publications

246K

Citations

8.3K

Authors

1.9K

Institutions

About

Parallel complexity theory is a subfield of computational complexity theory that investigates the resources required to solve computational problems using multiple processors working simultaneously. It focuses on determining the minimum time necessary to solve a problem given a sufficient number of processors and characterizes the class of problems efficiently solvable in parallel, often contrasting this with problems inherently sequential in nature. This field is significant for understanding the fundamental limits and potential speedups of parallel computation and informs the design of efficient algorithms for parallel computing architectures.

Top Authors

Rankings shown are based on concept H-Index.

UV

University of Maryland, College Park

GE

Carnegie Mellon University

JD

University of California, Berkeley

JD

University of Tennessee at Knoxville

GL

Carnegie Mellon University

Top Institutions

Rankings shown are based on concept H-Index.

Pittsburgh, United States

University of California, Berkeley

Berkeley, United States

IBM (United States)

Armonk, United States